Around the numeric-symbolic computation of differential Galois groups

نویسنده

  • Joris van der Hoeven
چکیده

Let L∈K(z)[∂] be a linear differential operator, where K is an effective algebraically closed subfield of C. It can be shown that the differential Galois group of L is generated (as a closed algebraic group) by a finite number of monodromy matrices, Stokes matrices and matrices in local exponential groups. Moreover, there exist fast algorithms for the approximation of the entries of these matrices. In this paper, we present a numeric-symbolic algorithm for the computation of the closed algebraic subgroup generated by a finite number of invertible matrices. Using the above results, this yields an algorithm for the computation of differential Galois groups, when computing with a sufficient precision. Even though there is no straightforward way to find a “sufficient precision” for guaranteeing the correctness of the end-result, it is often possible to check a posteriori whether the end-result is correct. In particular, we present a non-heuristic algorithm for the factorization of linear differential operators.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Floating-point Number LISP

There exist many applications where both symbolic and floating-point computations are required at the same time. Image recognition, for example, requires huge amounts of numeric calculation to extract features from raw image data before the actual recognition is performed according to those features. Systems for symbolic computation should perform type-checking on numeric calculations. Although...

متن کامل

Research Overview of Agnes Szanto

The general objectives of my research program are to develop efficient algorithms for problems in algebra and in differential algebra, to analyze the computational complexity of the algorithms and to implement them. The scope of my research has expanded over the years. Initially I studied the structure of associative algebras and their applications to factoring polynomials and integers. As a Ph...

متن کامل

Symbolic Computation Sequences and Numerical Analytic Geometry Applied to Multibody Dynamical Systems

The symbolic-numeric computing described here consists of an extensive symbolic pre-processing of systems of differential-algebraic equations (DAE), followed by the numerical integration of the system obtained. The application area is multibody dynamics. We deal symbolically with a DAE system using differentiation and elimination methods to find all the hidden constraints, and produce a system ...

متن کامل

Hybrid Symbolic-Numeric Methodology: Views and Visions

We used computer aided symbolic computation in our previous papers to explore solutions of partial differential equations in a way that involves a synergistic application of symbolic and numeric methodologies. Here we review the results thus far and present a few examples of this emerging methodology applied to the nonlinear Burgers equation. The continued development of the hybrid methodology ...

متن کامل

Symbolic Preprocessing for the Numerical Simulation of Multibody Dynamic Systems

The symbolic-numeric computing described here consists of an extensive symbolic pre-processing of systems of differential-algebraic equations (DAE), followed by the numerical integration of the system obtained. The application area is multibody dynamics. We deal symbolically with a DAE system using differentiation and elimination methods to find all the hidden constraints, and produce a system ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Symb. Comput.

دوره 42  شماره 

صفحات  -

تاریخ انتشار 2007